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Field of the Invention 

5 

The present invention relates to a turbo decoder 
having a state metric, a calculation method using the state 
metric and a computer-readable recoding medium for 
executing a calculation method implemented in the turbo 
10 decoder; and, more particularly, to a turbo decoder having 
a state metric for calculating a reverse state metric f 
deriving a new forward state metric according to the 
calculated reverse state metric and simplifying a 
calculation of log likelihood ratio, 

15 

Description of the Prior Arts 

New error correction method using a turbo code is 
introduced in an article by Claude Berrou, "Near Shannon 

20 Limit Error-Correcting Coding and Decoding: Turbo Cede, 
Proc", 1993 f IEEE Int. Conf. On Comm. Geneva.. Switzerland, 
pp. 1064 - 1070 (1993). According to the article, the 
error correction method improves a bit error rate in 
proportional to the number of applying the method and car. 

25 correct an error to near a channel capacity by repeatedly 
applying the method. The channel capacity is described in 
detail in an article by C. E. Shannon, "A mathematical 
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theory of communication", Bell Sys. Tech. J., Vol27, 
pp. 379-423, (July 1948) , pp623-656, (Oct. 1948). 

In the article by Claude Berrou, a LogMAP algorithm 
is selected as a method for decoding the- turbo code. A 
5 turbo decoder using a simplified LogMAP algorithm is 
introduced in 'an article by S.S. Pietrobon, "Implementation 
and Performance of a Serial MAP Decoder- for use in an 
Iterative Turbo Decoder" , IEEE international Symposium on 
Information Therory, Sep. r pp471, (1995). A new simplified 
10 LogMAP algorithm is also introduced by S.S. Pietrobon, 
"Implementation and performance of, a turbo/MAP decoder", 
international Journal of Satellite Communications, Vol6 r 
XssI, pp. 23^46, (Feb., 1998). 

In a meantime,, a soft output viterbi algorithm (SOVA) 

15 can be used instead of a MAP decoder in a turbo decoder as 
a standard decoder . An enhanced SOVA used in a turbo 
decoding vas introduced in an article by L. Lin, 
"Improvements in SOVA-base decoding for turbo codes-, iese 
±nt. Conf. On Communications, Vol. 3., ppl473-1478 , June, 

20 1997. 

A maximum log MAP (MaxLogMAP) algorithm is another 
algorithm for decoding the turbo code and it is very 
similar to the MAP algorithm. An algorithm for reducing 
calculation steps by using the MaxLogMAP is recently 
25 introduced in an article by S, Crozier, et. Al . "Efficient 
Turbo Decoding Techniques % International Conference on 
wireless Communications, Wireless 99, Calgary, Canada, 
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(July 1999) - 

A turbo code has been selected for an erro;; 
correction in a high-speed data communication system as ct 
standard of 3GPP/3GPP2 in IMT-2000, which is the next 
5 generation model of the mobile communication system. 

The turbo decoder can be implemented by using the map 
decoder or the SOVA decoder as a standard decoder, however, 
since the present invention only relates to the MAP decoder, 
a detailed description of the SOVA will be omitted* And 

10 detailed description . of the MAP decoder , will be also 
omitted in here since it is well described in articles by C. 
Berrou, "Near Shannon Limit Error-Correcting Coding and 
Decoding: Turbo Code, Proc", 1993, IEEE Int. Conf. On 
Comm. Geneva. Switzerland, pp. 1064 - 1070, (1993); and by 

15 S.S. Pietrobon, "A Simplification of the Modified Bahl 
Decoding Algorithm for Systematic Convolutional Codes'' , Xnt* 
Symp m Inform. Theory & its Applic, pp. 1073-1077, (Nov. 
1994)? and by S*S* Pietrobon, "Implementation and 
performance of a turbo/KAP decoder", International Journal 

20 of Satellite Communications, Vol6, Issl, pp.23-46 r (Feb-, 
1998). 

Generally, a structure of the turbo decoder xs 
described in the articles by Berrou, Pietrobon and Crozier 
and especially the article by Berrou is the first article 
25 introducing the turbo decoder. 

According to above-mentioned articles, Pietrobon 
simplifies and improve the LogMAP algorithm and implements 
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-the improved LogMAP algorithm into the turbo decoder. 
Generally , the conventional turbo decoder is introduced by 
Pietrobon. Crozier introduces a structure of the MaxLogMAP 
algorithm having a simplified calculation method of Log 
5 likelihood ratio (LLR) . 

The LogMAP, a SubLogMAP and the MaxLogMAP are an 
algorithm used in turbo decoding* Such the algorithms 
typically have three subalgorithms including a branch 
metric calculation, a state metric calculation and a Log 

10 likelihood ratio calculation. Additionally, the state 
metric calculation has a forward state metric calculation 
and a reverse state metric calculation as the subalgorithms 
An algorithm introduced by Pietrobon in an article, 
"Implementation and Performance of a Serial MAP Decoder for 

15 use in an Iterative Turbo Decoder", IEEE international 
Symposium on Information Therozy, Sep., pp471, (1995) may 
have some defects. Although the algorithm also may have an 
advantage, which does not need to calculate the branch 
metric again and uses the pre-calculated th* 

20 forward /reverse state metric in the Log Likelihood Ratio 
(LLR) calculation the algorithm to calculate every each 
states in case input is "0" and "1" in calculating a 
forward state metric and a reverse state metric* 

Pietrobon introduces a new algorithm in 1998 and it 

25 also may have a disadvantage. Although the new algorithm 
does not need to calculate every each states in case input 
is "0" or "1" in calculating a forward state metric and a 
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reverse state metric, however, the new algorithm should 
newly calculate the branch metric- and employs the newly 
calculated branch metric with the forward/reverse state 
metric in the Log Likelihood Ratio (LLR) calculation* 

5 

Summary of the Invention 

It is, therefore, an object of the present invention 
• to provide a turbo decoder having a simplified state metric 
10 for reducing calculation steps by simplifying a 
conventional turbo decode algorithm and reducing a size of 
a hardware, wherein the turbo decoder- can be implemented in 
as an application specific integrated circuit (ASIC) or a 
field programmable gate array (FPGA). 
15 It is another object of the present invention tc 

provide a turbo code calculation method for effectively 
reducing calculation steps. 

It is another object of the present invention to 
provide a computer-readable recording medium storing 
20 instructions for executing a compact calculation method 
implemented to the turbo decoder. 

In accordance with an aspect of the present invention, 
there is provided an turbo decoder having a state metric, 
including: branch metric calculation unit for calculating a 
25 branch metric by receiving symbols through an input buffer; 
state metric calculation unit for calculating a reverse 
state metric by using the calculated branch metric at the 
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branch metric calculating unit, storing the reverse state 
metric in a memory, calculating a forward state metric? and 
log likelihood ratio calculation unit: for calculating a log 
likelihood ratio by receiving the forward state metric from 
the state metric calculation unit and reading the reverse 
state metric saved at a memory in the state metric 
calculation unit. 

In accordance with an aspect of the present invention,, 
there is also provided a calculation method implemented to 
the turbo decoder , comprising the steps of: calculating a 
branch metric by receiving symbols; calculating a reverse 
state metric in case an input i is 0 by using the 
calculated branch metric and saving the calculated reverse 
state metric in a memory; calculating a forward state 
metric in case an input i is 0 and the input i is 1 by 
using the calculated branch metric; calculating a log 
likelihood ratio by using the forward state metric and the 
reverse state metric; and storing the log likelihood ratio. 

In accordance with an aspect of the present invention, 
there is also provided a computer- readable recording medium 
storing instructions for executing a calculation method 
implemented to the turbo decoder, comprising functions of: 
calculating a branch metric by receiving symbols; 
calculating a reverse state metric in case an input i is C 
by using the calculated - branch metric and saving the 
calculated reverse state metric in a memory; calculating a 
forward state metric in case an input i is 0 and the input 
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i is 1 by using the calculated branch ' metric; calculating a 
log likelihood ratio by using the forward state metric and 
the reverse state metric? and storing the log likelihood 
ratio . 

5 

Brief Description of the Drawings 

The above and other objects and features of the 
present invention will become apparent from the following 
10 description of the preferred embodiments given in 
conjunction with the accompanying drawings, in which: 

Fig. 1 is a schematic block diagram of conventional 
turbo decoder; 

Pig* 2 is a trellis diagram depicting states 
15 transition according to a conventional recursive systematic 
code coder; 

Fig. 3 is a trellis diagram for calculating a reverse 
state metric of a turbo decoder in accordance with a 
preferred embodiment of the present invention; 
20 Fig* 4 is a block diagram of a turbo decoder in 

accordance with the preferred embodiment of the present 
invention ; 

Figs. 5A and 5B are diagrams illustrating state metric 
calculators in the turbo decoder in accordance with the 
25 preferred embodiment of the present invention; 

Fig. 6 is a diagram of the log likelihood calculator 
in the turbo decoder in accordance with the preferred 
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embodiment of the present invention? and 

Fig, 7 is a flowchart for illustrating a calculation 
method of the turbo decoder in accordance with the present 
invention • 

5 

Detailed Description of the Invention 

Other objects and aspects of the invention will 
become apparent from the following description of the 
10 embodiments with reference to the accompanying drawings P 
which is set forth hereinafter. 

Equations used in this document is same equations 
taught in the article by Pietrobon, "Implementation and 
performance of a turbo/MAP decoder", International Journal 
15 of Satellite Communications, Vol6, Issl, pp. 23-46, (Feb., 
1998) which are helpful to more clearly understand the 
present invention. 

For understanding the present invention, major 
equations of a conventional turbo decoder algorithm will be 
20 described as hereinbelow. 

A turbo decoder algorithm used in an article by s.S. 
Pietrobon, "A Simplification of the Modified Bahl Decoding 
Algorithm for Systematic Convolutional codes", Int. Symp. 
Inform. Theory <£ its Appllc, pp. 1073-1077 , (Nov. 1994) 
25 can be described as Eg. l to Eg. 4 by using equations 
defined in the article by Pietrobon -in 1998 as follows: 
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A? m DT + EAZ" 0 Eg - 2 



3-0 



m-0 m*0 



where k is a time, a sequence or a stage and is 
10 positive number with "0". i is an «nput of k th sequence 
and j is a (k+l) th input for a forward state metric or a (k- 
l) ±h input for a reverse state metric. The i and j are."CT 
or "1", m is a state of a trellis diagram and v is nunber 
of memory in a recursive systematic encoder- The m is 
15 positive integer including "0" and the v is positive 
integer* a 2 denotes distribution of input symbols for 
additive white gaussian noise (AWGN) • K k is k th transmit 
information bit of the AWGN. Y k is Je" transmit information 

bit of the AWGN. is a generating code word for k, 1, m. 

20 Dk ±s k±h Mtric. ^is a k ti3 forward state metric - b(j,m) 
is a (k-l) ±h reverse state, which is related k th state 

between input j and state m. £ is a function E defined 
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as E Ai^Al E A^ = l°9e(e A *+ e**)* B k ±s a *** reverse state 
metric. f(± f m) is (k+l) th state related to k th state with 
input 1 and state m. L k ^ a lo 9 likelihood ratio. 

The similar variables, which are used in above- 
5 mentioned equations , will be used every equations hereafter, 
A turbo decoder introduced in an article by Pietrobon, 
"Implementation and performance of a turbo/MAP decoder", 
International Journal of Satellite Communications, ■ Vol 6, 
Issl, pp. 23-46, (Feb-, 1998) can be expressed as Eqs . 5 to 
H 10 8 and, for the sake of convenience, detailed description 
O will be omitted here* 



•3 DT = -A* k i-Ay k c Um E q. 5 



B>E(BT ) + DT) Eq. 7 



m "° m-0 

20 

where, variables in Eq. 5 to Eq. 8 are same as 

variables in Eq. 1 to Eq. 4. However, in a branch metric 

calculation, ^ for calculating the branch metric is not 

10 
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the forward state metric and is a size of transmitted 
symbol, which is amplitude. Also, distribution values are 
represented by a term of C\ Therefore, the branch metric 

in the article by Pietrobon, 1995 and the branch metric in 
5 the article by Pietrobon, 199 8 have small difference but 
the equations are identical- 

A reverse calculation algorithm effectively reducing 
calculation Steps by modifying conventional reverse branch 
metric calculation method will be described as herein below 

10 Referring back to Eq. 3, j^T is a reverse state 

- metric value at k* h stage of m state with an input i , 
f(x r m) means possible next states from a current state ru 
according to input i- 

The reverse state metric can be expressed as two 
15 following Eg. 9 and Eq. 10- 

= in [ exp t B Z M * DT* ] + exp [ + D ™» U - i o 

20 The reverse state metric can be simplified based on 

Eq. 9 and Eq. 10. in case input i = 0 at k tt stage with m 

state, the reverse state metric jfi* . can be calculated as 
below. 

At a first step, in case an input 1=0 at }r h stage 
25 with m state, a reverse state metric Bl+i*^ and branch 
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metric J2^ ( ° ,m> in a (k+l) th stage with f<0,m) state ana -j«G 
which is connected though a next branch, are added. 

At a second step, in case an input 1=0 at k tn stage 

with m state reverse state metric B^' m) and branch metric 

5 Jjfc{^ m) in a a (K+i) th stage with f(0,m) state and j=l, which 
is connected though a next branch , are added, 

-At a third step, an exponential function is applied 
to a result value at the first step and to a result value 
at the second step. Two results of applying the exponential 
10 function are added. 

At a fourth step, a reverse state metric jft° k ' m cai: be 
calculated by getting natural log value of a result of -h^ 
third step* 

With same method, a reverse state metric car oe 

15 calculated in case an input i = 1 at k th stage with in state 
as below* 

At a first step, in case an input 1—1 at k th stage 
with m state, a reverse state metric BlT^ aIid branch 
metric E>° k '^ m) in a (k+l) th stage with f(l,n) state and j*=0. 
20 which is connected though a next branch, are added. 

At a second step, in case an input 1 = 1 at k th state 
with m state, a reverse state metric and branch 

metric J]fc^ in a (k+l) th stage with f(l,m) state and j=l, 

12 
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which is connected though a next branch f are added. 

At a third step, an exponential function is applied 
to a result value at the first step and to a result value 
at the second step. Two results of applying the exponential 
5 function are added* 

At a fourth step, a reverse state metric ]£ m can be 
calculated by getting natural log value of a result of the 
third step. 

•In the meantime, states of k th stage and states of 
10 (k+l)^ stage are connected each others as a butterfly form 
in a trellis diagram, which depicting state shifting 
according to a structure of a recursive systematic code 
coder of the turbo decoder. As mentioned above, the 
reverse state metric at k th stage can be calculated by a 
15 branch metric and a reverse state metric at (k+l) th stage. 
At this point, two states 'at k th stage connected as a 
butterfly form are connected two states at (k+l) th stage, 
in other word, two states are same as other two states. 
Therefore, if two states are calculated then another two 
20 states do not need to be calculated • Therefore, the 
calculation steps for the reverse state metric can be 
reduced in half comparing with calculation steps of the 
algorithm the article by Pietrobon in 1995. 

The reverse state metric calculation method of the 
25 present invention can be implemented to a turbo code, which 
is selected as a standard of 3GPF in IMT-2000- 

Fig. 1 is a schematic .diagram of conventional turbo 

13 
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decoder, which is selected as a - standard of 3 GPP in iMT- 
2000. 

As shown in Fig. 1, a constant length of the turbo 
decoder is 4 and a. code rate (R) of the turbo decoder is 
1/2. A generator polynomial of the turbo decoder can be 
expressed as follows: 



d(D) 



•Eq. 11 



10 wherein, d(D)= 1 + D 2 + D 3 and n(D) = 1 + D + D 3 . 

Fig. 2 is a trellis diagram - depicting states shifting 
according to a conventional recursive systematic code coder. 
As shown in Fig. 2, a state pair (0,1) of (k+i) th stage can 
15 be predicted by a state pair (0,4) at k th stage. 

Fig. 3 is a trellis diagram for calculating a reverse 
state metric of a turbo decoder in accordance with a 
preferred embodiment of the present invention. 

As show in Fig. 3, since the" reverse state metric 
20 with a state 0 and .4 at a k th stage connected in a butterfly 
form, a reverse state metric according to k th stage can be 
expressed as follows: 

14 
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ln[exp[ BZ+DZ 1 + exp[ ^ D » ] ] 

Referring to the Eq. 12, BT is same as 2^* and is 
5 same as BT • Therefore, the Eq. 12 can be expressed as a 
below equation based on input 0. 



b>bT 

10 

Therefore, state pairs (1,5), (2,6) and (3,7) can be 
calculated as follows: 



input 1=0 / state m=o .- BT = In [ exp I Bm * Dm ^ + exp C EUa + -D*!i 3 ] E< 3 ■ 14 

15 input i-0 / state »=l, ^ = ln[exp[ ]+ expt + 

input i-0 / state m=2: = W**Vl Bm + Z>*fl ]+ ex P [ i?*!i + D£ " 

input i-o / state 2?* - ln[exp[ Z)^]* ex P [ 5M + A-i ]] 

input i=0 / state m=4 : B k =ln t eX P 1 + ^ ^B k+ i + D 4 .x 3 3 

input x=0 / stated: g* = + exp [ £^ + ] ] 



20 input i-0 / state BT = 2?*« + £>* + i ]+ ex P [ Z>m ]] 

input i=o / state ».„ = i^expt £>™ ]+ ex P [^> ] 1 

input i-1 / stated: ^° - ln[e*p [ jfa + ]+ eXpCj^ Dm^BV 

15 
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^ « / state ^. ^IntexplB^Z^]* wlBtsDZ^BV 
5 input i-1 / state ^ S - In [ exp [ ^J* + ]+ exp[ J5^+ 3 ^BT 

input i-1 / «n=6: jJ'-lat-PljBli+Dwl* + 

inpu t i=! , state ,=7= B?=^^BZ + Dt> ^B">D^BT 



Therefore, at one stage, 16 pairs of state metric are 
10 need to be calculated but there are identical reverse state 
metric so only 8 pairs of state metric need to be 
calculated. 

In detail, in case a constant length k is 4 with a 

stage, 16 calculation steps will be reduced to 8 
15 calculation steps, and also a memory space for a reverse 

state metric will be reduced in half. 

Therefore, the calculation equation for the reverse 

state metric at a stage can be expressed as below equation. 

In other word, the calculation for the reverse state metric 
20 is performed in case an input i is 0 and in case an input i 

is 1, the reverse state metric can be gained by a function 

s with a state m. 



B 1 " = B°* m) 



Eq. 15 



25 
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Inhere , a function s(m) changes m by complementing a 
■ Most Significant Bit (MSB) of binary number of m. In other 
word, a value of m can be gained by reversing the 'most 
5 significant bit (MSB ) of the binary number of m. For 
example, if k = 4 then there are 8 different s(m)s and ir 
can be expressed by 3-bit binary number. In this case, if 
m a 0 in decimal number then it is "000" in binary number, 
then s(m) is "100" in binary , which is a binary number of 
10 complement of the most significant bit of the "COO". 
"100" binary number is 4 in a decimal number. The reverse 
state metric can be calculated simply by complementing the 
most significant bit of state m in case i = 0. 

For calculating a, reverse state metric can be 
15 expressed as follows: 

20 

In the Eq. 16, f(0,m) only includes a case of input 
is 0 so £(0,m) can be expressed as f(m) + 

The Eq. 16 can be expressed a blow equation since 
each terms are identical except state m in case input i is 
25 1 or 0. 

17 
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Eq. 17 



The Eq. 17 can be transformed as follows: 

5 

BT =ln[ex P[ bIT+DIT^ exp[ B lT n)) + DlT^ *q. " 

The Eq. 18 expresses the reverse state metric in 
case input i=0, therefore 0 can be removed from the Eq. 18. 

10 

B m k «ln[exp[ J B^> +jD ;^]+ exp[^» +jD ^]] Eq. 19 

The Eq. 19 can be transformed to an' equation for 
using a function E. 
15 A Function F(j,m) can be defined as below. 

F(j,m)=f(m) for j-0 
=s(£(m)) tor 3=1 
In other word, at (k+l) th stage, if input j is 0 then 
a reverse state metric is a reverse state metric of f (m) 
JO and if input j is 1 then a reverse state metric is a 
reverse state metric of the function s of f(m). 

Therefore, a final equation for the reverse state 
metric can be simplified as follows: 



B: - E&r+DlT) Eq.'20 

18 . 
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A calculation method of log likelihood ratio (LLR)'by 
using a reverse state metric in accordance with the present 
invention will be described as below, 
5 An algorithm of log likelihood ratio (LLR) in 

accordance with the present invention is derived from an 
algorithm introduced by Pietrobon in 1995. 

in other word, jg 0 ^ is a reverse state metric in case 
an input i is 0. According to the present invention, 

10 equations are not distinguished by the input i so jff 1 can 

be expressed as . jf* is a reverse state metric in 

case the input i is 1. It also can be expressed as Jj* m) . 
Therefore, the log likelihood ratio can "be expressed as a 
below equation. 

15 

L* - 2 e\jC+BT') - e'ijC+BZ) sq. 2i 

Inhere, S(m) is binary number of m with a most 
significant bit complemented. 
10 In a meantime, i£ a calculation method of an 

algorithm introduced by Pzetrobon in 1995 is used for the 
log likelihood ratio, then a forward state metric and a 
reverse state metric need to be implemented separately 
since a structural difference between the log likelihood 
£ ratio in accordance with the present invention and an 

19 
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10 



calculation method of a reverse state metric. Therefore, 
the Bq. 21 needs to be changed to that the function E needs 
to be calculated after calculating the reverse state metric 
and an addition operation instead of calculating addition 
operation after calculating- a function E. New equation is 
derived by changing an order of calculation method of the 
forward state metric for modifying the Eq. 21. 

The forward state metric at a first stage in the Eq. 
2 can be expressed as follows:. 



AT- D? + EAl™* E <a. 22 

j-0 



wherein, £ is 0 since ii: does not have any 

value at previous stage. And the forward state metric at 
15 a second stage is expressed as a following equation. • 



If a result of the Eq. 23 is ^ then the second tern 
20 is expressed as a following equation. 



X=EAl MJ ' m ' Ec[« 24 

7-0 



20 
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Therefore r a below equation can be derived by 
implementing the Eq. 24 at k th stage. 



Ak~ E A* 



Eq. 25 



Therefore, the Eq, 25 will be transformed to a below 
equation - 



10 



AT- dT + AL 



Eq. 2 6 



15 



Also the Eq. 2 6 can be transformed to below equation. 



ai -eat* =E(nr m) +j£T) 

]-0 s-o 



Eq. 27 



Therefore, j£ can be expressed as following equations. 



20 



S-o 



Eq. 28 - 



Eq. 29 



As shown in equations., calculation of the forward 
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state metric is progressed by using j£ and in case of the 

log likelihood ratio, j£ m is used before a function E is 

applied in j£ calculation. 

Final equations used in MAP algorithm of a turbo 
5 decoder are described as below. 

Eq- 31 

Eq. 32 

L k " E'iAT+B?*) ~ E 7 <AT + B:) [Eq- 33] 

Also, below equations can be derived by Eq. 29 to Eq, 
33 implementing to a binary log MAP. 

E> l f-(log 2 e) — (x k ± + y k Y?) Eq. 34 

20 jC'ltD'^ + jCT') Eq. 35 

i-o 

22 



*~E(D t + At.i ) 

£;| 10 
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Lk - ''i'iAT+BT*) - 2 2 (AT-B m k ) =q- ^ • 

5 According to above-mentioned equations , calculation 

steps of the reverse state metric are reduced by half- The 
equation for the log likelihood ratio also is modified and 
the log likelihood ratio calculation does not use branch 
metric. Additionally, the, forward state metric calculation 
10 is modified for using same structure of the reverse state 
metric calculation in accordance with the present invention. 

Fig. 4 is a block diagram of a turbo decoder in 
accordance with the preferred embodiment of the present 
invention. 

15 As shown in Fig. 4, the turbo decoder is composed of 

an input buffer 41, a MAP decoder 47, a substituent 48, a 
microprocessor input/output connector 4 9 and a timing 
controller 50. 

The input buffer 41 stores a transmitted symbol. The 

20 MAP decoder 47 performs a binary log MAP (Log2MAP) 
algorithm. The substituent 4 8 performs interleaving and 
di-interleaving step. The microprocessor input /output 

connector transmits a result of decoding to a 
microprocessor. The timing controller 5 0 controls a 

25 timing of elements of the turbo decoder. 
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Additionally, the MAP decoder 4 7. includes a symbol 
metric calculator 42, a branch metric calculator 43 r a 
state metric calculator 44, a standard 45 and a log 
likelihood ratio calculator 46. 
5, The symbol metric calculator 42 receives symbols 'from 

the input buffer 41 and transmits symbols to the branch 
metric calculator 43. The branch metric calculator 43 
calculates a branch metric with received symbols and 
provides the calculated branch metric to the state metric 

10 calculator 44- The state metric calculator 44 calculates 
a reverse metric with received branch metric and save:-; 
calculating results to a memory. The state metric 

calculator 44 also calculates a forward state metric by 
using the branch metric and transmits the forward state 

15 metric to the log likelihood ratio calculator 46 through 
the standard unit 45, 

The log likelihood ratio calculator 46 calculates a 
log likelihood ratio by receiving the forward state metric 
and reading the reverse state metric. The calculated log 

20 likelihood ratio is stored to the memory as interleaved or 
di-interleaved by the substituent 48, 

In case two MAP decoders are combined in the turbo 
decoder, the substituent 48 transmits extrinsic information 
gained at decoding process to the symbol, metric calculator 

25 42 as interleaved. Therefore , the symbol metric 

calculator 42 calculates the symbol metric based on symbols 
from the input buffer 41 and the extrinsic information from 

24 
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the substituent 48- The symbol' metric calculator 42 
performs repeatedly the above-mentioned branch metric 
calculation and state metric calculation. 

Generally , the turbo decoder contains two MAP 
5 decoders so two MAP decoding processes are performed in one 
turbo decoding process. 

The timing controller 50 controls a timing of 
operations of elements including a buffering operation in 
the input buffer 41, a decoding operation in the HAP 

10 decoder 47, an interleaving/di-interleaving operation and 
operations of the microprocessor input/output connector 49- 
Figs. 5a and 5b are diagrams illustrating state 
metric calculators in the turbo decoder in accordance with 
the preferred embodiment of the present invention. 

15 The state metric calculator includes a forward state 

metric calculator and a reverse state metric calculator. 
As shown in Fig. 5a, the forward state metric calculator 
includes a function E calculator and a buffer and gives an 
operation result as the Eq. 31. As shown in Fig. 5b, the 

20 reverse state metric calculator also includes a function E 
calculator and a buffer and gives an operation result as 
the Eq. 32. 

Fig. 6 is a diagram of the log likelihood calculator 
in the turbo decoder in accordance with the preferred 
25 embodiment of the present invention. 

As shown in Fig. 6, the log likelihood calculator 
includes two function E calculators and a subtracter and 
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gives a operation result as the Eq. 33. 

Fig- 7 is a flowchart illustrating a calculation 
method of the turbo decoder in accordance with the 
preferred embodiment of the present invention. 
5 As shown in Fig. 7, at a step 71, the branch metric 

calculator 43 calculates a branch metric by using 
transmitted symbols from the input buffer- The symbol 
metric calculator and the branch metric is transmitted to a 
state metric calculator 41. 
10 At a step 72, the state metric calculator 44 

calculates a reverse state metric and stores the calculated 
reverse state metric in a memory. 

At a step 73 r the state metric calculator 44 also 
calculates a forward state metric by using the branch 
15 metric and transmits the calculated forward state metric to 
the log likelihood ratio calculator 46. 

At a step 74, the log likelihood ratio calculator 4 6 
calculates a log likelihood ratio (LLR) by reading the 
reverse state metric in the memory according to the forward 
20 state metric. 

At a step 75, the calculated log likelihood ratio is 
stored in the memory as interleaved or di-inter leaved. 

Above-mentioned operation steps- of the present 
invention can be implemented as a program and the program 
25 can be saved in recode medium such as a CD-ROM, a RAM, a 
ROM, a floppy disk, a hard disk and a magnetic optic disk. 

Above-mentioned turbo decoder in accordance with the 

26 
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preferred embodiment of -the present invention can reduce 
calculation steps. In calculating the reverse state metric, 
the calculation steps may be reduced in half by deriving 
the reverse state metric in case of input i is 1 from the 
5 calculated reverse state metric in case of input i is 0 * 
in calculating the log likelihood ratio, the calculation 
steps' may be reduced since the branch metric isn r t 
necessary to calculate. 

Additionally, the present invention can be applied to 
10 a natural log MAP , a binary log MAP , a SubLogMAP and a 
KaxLogMAP, therefore, in case the present invention is 
■ implemented to a hardware device, the present invention can 
reduce complexity of the hardware device ♦ 

While the present invention has been described with 
15 respect to certain preferred embodiments, it will be 
apparent to those skilled in the art that various changes 
and modifications may be made without departing from the 
scope of the invention as defined in the following claims - 
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